On the finite basis problem for certain 2 - limited words ∗

نویسندگان

  • Jian Rong Li
  • Wen Ting Zhang
  • Yan Feng Luo
چکیده

Let X∗ be a free monoid over an alphabet X and W be a finite language over X. Let S(W ) be the Rees quotient X∗/I(W ), where I(W ) is the ideal of X∗ consisting of all elements of X∗ that are not subwords of W . Then S(W ) is a finite monoid with zero and is called the discrete syntactic monoid of W . W is called finitely based if the monoid S(W ) is finitely based. In this paper, we give some sufficient conditions for a monoid to be non-finitely based. Using these conditions and other results, we describe all finitely based 2-limited words over a three-element alphabet. Furthermore, an explicit algorithm is given to decide that whether or not a 2-limited word in which there are exactly two non-linear letters is finitely based.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solution of Wave Equations Near Seawalls by Finite Element Method

A 2D finite element model for the solution of wave equations is developed. The fluid is considered as incompressible and irrotational. This is a difficult mathematical problem to solve numerically as well as analytically because the condition of the dynamic boundary (Bernoulli’s equation) on the free surface is not fixed and varies with time. The finite element technique is applied to solve non...

متن کامل

Derivations on Certain Semigroup Algebras

In the present paper we give a partially negative answer to a conjecture of Ghahramani, Runde and Willis. We also discuss the derivation problem for both foundation semigroup algebras and Clifford semigroup algebras. In particular, we prove that if S is a topological Clifford semigroup for which Es is finite, then H1(M(S),M(S))={0}.

متن کامل

The Theological Foundations of Subjectvize Interpretation

The Quran is the most authentic and reliable everlasting document of Islam. The popular method for attaining such Quranic teachings is to appeal to successive interpretation of the Quran according to which the Quranic chapters and verses are interpretated on the basis of the present arrangement. But everyone know that his method inspite of its positive points suffers from certain shortcomings. ...

متن کامل

Development of a Moving Finite Element-Based Inverse Heat Conduction Method for Determination of Moving Surface Temperature

A moving finite element-based inverse method for determining the temperature on a moving surface is developed. The moving mesh is generated employing the transfinite mapping technique. The proposed algorithms are used in the estimation of surface temperature on a moving boundary with high velocity in the burning process of a homogenous low thermal diffusivity solid fuel. The measurements obtain...

متن کامل

Saint-Venant torsion of non-homogeneous anisotropic bars

The BEM is applied to the solution of the torsion problem of non-homogeneous anisotropic non-circular prismatic bars. The problem is formulated in terms of the warping function. This formulation leads to a second order partial differential equation with variable coefficients, subjected to a generalized Neumann type boundary condition. The problem is solved using the Analog Equation Method (AEM)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014